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A sinnulation study of IP switching 
Steven Lin, Nick McKeown 

October 1997 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '97 conference on Applications, technologies, 
architectures, and protocols for computer communication SIGCOMM 

'97, Volume 27 Issue 4 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



□ 



Full text available: 



Recently there has been much interest in combining the speed of layer-2 switching with 
the features of layer-3 routing. This has been prompted by numerous proposals. 
Including: IP Switching [1], Tag Switching [2], ARIS [3], GSR [4], and IP over ATM [5]. In 
this paper, we study IP Switching and evaluate the performance claims made by Newman 
et al in [1] and [6]. In particular, using ten network traces, we study how well IP 
Switching performs with traffic found in campus, corporate, and Internet S ... 

An architecture for packet-strip ing protocols I I 

Adiseshu Hari, George Varghese, Guru Parulkar 

November 1999 ACM Transactions on Computer Systems (TOCS), volume i? issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references . Index terms . 
review 



Full text available: 



Link-striping algorithms are often used to overcome transmission bottlenecks in computer 
networks. Traditional striping algorithms suffer from two major disadvantages. They 
provide inadequate load sharing in the presence of variable-length packets, and may 
result in non-FIFO delivery of data; We describe a new family of link-striping algorithms 
that solves both problems. Our scheme applies to any layer that can provide multiple FIFO 
channels. We deal with variable-sized packets by showing h ... 

Keywords: causal fair queuing, fair queuing, load sharing, rnultilink PPP, packet striping, 
stripe protocol, striping 
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Wireless Networks, volume 3 issue 4 
Publisher: Kluwer Academic Publishers 

Full text available* pdf(573 05 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

This paper describes the design of a control and management network (orderwire) for a 
mobile wireless Asynchronous Transfer Mode (ATM) network. This mobile wireless ATM 
network is part of the Rapidly Deployable Radio Network (RDRN). The orderwire system 
consists of a packet radio network which overlays the mobile wireless ATM network. Each 
network element in this network uses Global Positioning System (GPS) information to 
control a beamforming antenna subsystem which provides for spatial re ... 



RDRN: a protot y pe for a rapidly deployable radio network I I 

Ricardo J. Sanchez, Joseph B. Evans, Gary J. Minden, Victor S. Frost, K. Sam Shanmugan 
April 1998 ACM SIGMOBILE Mobile Computing and Communications Review, volume 2 

Issue 2 
Publisher: ACM Press 

Full text available: Q pdf(1.12 MB) Additional Information: full citation , abstr act, references 

This paper reports on the initial implementation of an experimental wireless ATM network 
architecture called RDRN (Rapidly Deployable Radio Network), The RDRN architecture 
consists of two types of transportable nodes, remote nodes (RNs) and edge nodes (ENs), 
which utilize GPS-derived location information to rapidly configure themselves into a high 
capacity wireless network operating at 1--10 Mb/s over distances as far as 10 kilometers, 
the initial prototype has been deployed and early experiment ... 

Tra ffic behavior analysis and modeling of sub-networks I I 

Yen-Wen Chen 

August 2002 International Journal of Network Management, volume 12 issue 5 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^ pdfd 73.29 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, the characteristics of sub-network traffic is analyzed from the correlation 
point of view. It is easy to see that the traffic histogram of a sub-network has a 24-hour 
seasonal variation due to daily usage behavior. The auto correlation factor (ACF) and 
partial auto correlation factor (PACF) tests are applied first to examine the correlation of 
the traffic among consecutive hours and the correlation with a specific hour. The seasonal 
. auto-regressive integrated moving average (ARIMA ... 

Survivabilit y performance analysis of rerouting strategies in an ATM/VP DCS I I 

survivable mesh network 
Kyamakya Kyandoghere 

October 1998 ACM SIGCOMM Computer Communication Review, volume 28 issue 5 
Publisher: ACM Press 

Full text available: Qpdf(2.81 MB) Additional Information: full citation , abstract , index terms 

Several self-healing protocols utilizing virtual paths have been proposed in the relevant 
literature. Those which work in a mesh topology function according to three main 
rerouting strategies (though specific flooding administrations differ): local rerouting, 
source-destination rerouting, and local-destination rerouting. Most performance studies of 
self-healing protocols have considered restoration time as sole performance metric. This 
would have to be within the 2s threshold in order to guarant ... 

Keywords: ATM/VP transport network performance metrics, rerouting strategies, 
survivability functions 
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Daniel Won-Kyu Hong, Choong Seon Hong 

November 2004 International Journal of Network Management, Volume 14 Issue 6 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^pcjf( 6Q8:i9 KB ) Additional Information: full citation , abstract , references , index terms 

This paper proposes a distributed networking system architecture for Internet-access 
service provision using ATM over xDSL technology. We describe the hierarchical network 
model in deploying ADSL services across the ATM access networks, which can easily 
accommodate the explosive growth of ADSL subscribers in the future. In addition, this 
. paper describes the distributed networking system and its capability to provide a systemic 
network management using the principal networking concepts of serv ... 
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^ Effective bandwidths with priorities 
. Arthur W. Berger, Ward Whitt 
August 1998 IEEE/ ACM Transactions on Networking (TON), volume 6 issue 4 
Publisher: IEEE Press 

Full text available: ^ pdf(388.95 KB) Additional Information: full citation , references , citings , index terms 



Keywords: Laplace transforms, asynchronous transfer mode, communication system 
control, communication system performance, communication system planning, 
communication system traffic, queueing analysis 



A signaling architecture for wireless ATM access networks 
Nikos H. Loukas, Nikos I. Passas, Lazaros Merakos, lakovos S. Venieris 
March 2000 Wireless Networks, volume 6 issue 2 
Publisher: Kluwer Academic Publishers 

Full text available: ^ pdf(350.88 KB) Additional Information: full citation , abstract , references , index terms 

A multiservice wireless Asynchronous Transfer Mode &lpar;ATM&rpar; access system is 
considered from a signaling protocol viewpoint. In an attempt to generalize and extend 
results and experiences obtained from the specification, design, and implementation of 
fixed ATM&dash; based access networks, we extend the concept of the broadband V 
interface 8ilpar;referred to as VB&rpar; for application to wireless ATM access networks. 
The proposed architecture follows the signaling structure of Broadban ... 

ARCMA— adaptive request channel multiple access protocol for wireless ATM 
networks 

Anna Had, Boon Ling Chew 

November 2001 International Journal of Network Management, volume ii issue 6 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^ Ddf(669.87 KB) Additional Information: full citation , abstract , references , index terms 

We propose a new multiple access protocol based on demand assignment. This protocol Is 
designed to reduce contention in the request phase while minimizing transmission delay 
under various network (ATM) environments. Our protocol uses an adaptive scheme that 
changes under heavy traffic conditions, and also provides priority to certain delay- 
sensitive traffic. 
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* Per-s tr eam j itter ana l ysis in CBR ATM multiplexors 
Aleksandr Privalov, Khosrow Sohraby 

April 1998 IEEE/ ACM Transactions on Networking (TON), volume 6 issue 2 
Publisher: IEEE Press 

Full text available: @.edf{348..00K.B) Additional Information: full citation , references , citings , index terms 



Keywords: ATM, asymptotic analysis, cell delay variation, cell-based networks, jitter, 
periodic arrivals, statistical multiplexing 



Performance evaluation of ATM/AAL2 as switching technology in 3G nnobile access I I 
networks 

Oscar Mezquita Baeza, Enrico Scarrone 

August 2000 Proceedings of the 3rd ACM international worlcshop on Wireless mobile 
multimedia WOWMOM '00 

Publisher: ACM Press 

Full text available: Q pdf(768.17 KB) Additional Information: full citation , abstract , references . Index terms 

In this article we focus on the transport and switching part of third generation mobile 
access networks. At the moment, the second generation of mobile systems is sufficiently 
extended everywhere and can provide services to all mobile users. The next challenge in 
the development of digital mobile networks is the integration of data and voice services in 
a unique platform. It seems to be that Asynchronous Transfer Mode technology (ATM) will 
be the transport technology candidate to support bo ... 
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Time-parallel simulation of cascaded statistical multiplexers I I 

loanis Nikolaidis, Richard Fujimoto, C. Anthony Cooper 

May 1994 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1994 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems SIGMETRICS '94, volume 22 issue 1 

Publisher: ACM Press 

Full text available: t° 1pdf(1.20 MB) Additional Information: full citation , abstract , references , citings, index 
' ^ ' terms 

The multiplexing of several lightly loaded links onto a more heavily loaded output link is a 
problem of considerable importance to the design and traffic engineering of many types of 
packet-oriented telecommunications equipment, including that used in Asynchronous 
Transfer Mode (ATM) networks. Network configurations generally require the cascaded 
operation of such multiplexers and switches. Important objectives to achieve small cell 
loss ratios while maintaining efficient utilization of the ... 

A cell loss equalization protocol for video multiplexers I I 

I. Nikolaidis, I. Akyildiz 

October 1994 Proceedings of the second ACM international conference on Multimedia 
MULTIMEDIA '94 

Publisher: ACM Press 

Full text available: Q pdf(947.92 KB) Additional Information: full citation , abstract , references , index terms 

A serious fairness problem occurs whenever homogeneous, variable bit-rate, video traffic 
streams are multiplexed at a finite buffer statistical multiplexer. Namely, the cell loss ratio 
performance varies widely across individual traffic streams. The cause of the problem Is 
the particular random relation of the periodic frame transmission epochs of the video 
sources that feed the multiplexer. In this paper a protocol is presented which controls the 
frame transmission epochs, in order to achi ... 
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® Im proved loss calculations at an ATM multiplexer I I 

Ness B. Shroff, Mischa Schwartz 

August 1998 IEEE/ACM Transactions on Networking (TON), volume 6 issue 4 
Publisher: IEEE Press 

Full text available: Q pdf(269.94 KB) Additional Information: full citation , references , citings , index terms 



Keywords: MMPP, Markov models, admission control, bandwidth allocation, effective 
. bandwidth, large deviations, loss probability, queuing analysis 

^ On the Wav to the 2,5 Gbits/s ATM Network ATM Multiplexer Demultiplexer ASIC I I 
J. Riesco, J. C. Di'az, L. A. Merayo, J. L. Conesa, C. Santos, E. Juarez 
March 1997 Proceedings of the 1997 European conference on Design and Test EDTC 
'97 

Publisher: IEEE Computer Society 

Full text available: ■p pdf(488.86 KB) 

s Additional Information: full citation , abstract 

^ Publisher Site 

The present paper describes the AMDA integrated circuit (ATM Multlplexer/Demultlplexor 
ASIC). The circuit has two operation modes: In multiplexer mode an ATM low speed flow 
(up to 622 Mbits/s) is Inserted in the empty slots of a high speed ATM flow (2.5 Gbits/s); 
in demultiplexer mode, the cells belonging to the low speed channels are extracted from 
the high speed ATM flow. An specific algorithm of distributed control has been developed, 
simulated and implemented, in order to guarantee an even b ... 

Keywords: asynchronous transfer mode, ATM network, ATM multiplexer demultiplexer 
ASIC, AMDA integrated circuit, distributed control algorithm, bandwidth distribution, LSI- 
LOGIC LCB500K technology, CMOS IC, 622 Mblt/s, 2.5 Gblt/s, 155.52 MHz, 0.5 micron 

An architecture for QoS analysis and experimentation I I 

William S. Marcus 

August 1996 ZEEE/ACI^ Transactions on Networl^ing (TON), volume 4 issue 4 
Publisher: IEEE Press 

Full text available: "g] pdf(732.74 KB) Additional Information: full citation , references , citings , index terms 



The jitter time-stamp approach for clock recovery of real-time variable bit-rate traffic I I 
Weilian Su, Ian F. Akyildiz 

December 2001 lEEE/ACi^ Transactions on Networicing (TON), volume 9 issue 6 
Publisher: IEEE Press 

Full text available* 1^ Ddf(178 70 KB) Additional Information: full citation , abstract , references , citin gs, index 

When multimedia streams arrive at the receiver, their temporal relationships may be 
distorted due to jitter. Assuming the media stream is packetized, the jitter is then the 
packet's arrival time deviation from its expected arrival time. There are various ways to 
reduce jitter, which include synchronization at the application layer, or synchronization at 
the asynchronous transfer mode (ATM) adaptation layer (AAL). The new source rate 
recovery scheme called jitter time-stamp ( ... 

Keywords: ATM adaptation layer 2 (AAL2), ATM networks, constant bit-rate (CBR), 
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12 Cell multiplexin g in ATM networks I I 

Zvi Rosberg 

February 1996 IEEE/ ACM Transactions on Networking (TON), volume 4 issue i 
Publisher: IEEE Press 

Full text available: ^ pdf(1.47 MB) Additional Information: full citation , references , citing s, index terms 



'1 3 A centraMimit-theorem-based a p proach for analyzing q ueue behavior in hi g h-speed I I 
networks 

Jlnwoo Choe, Ness B. Shroff 

October 1998 IEEE/ ACM Transactions on Networking (TON), volume 6 issue 5 
Publisher: IEEE Press 

Full text available: "Si pdf(478.74 KB) Additional Information: full citation , references , citing s, index terms 



Keywords: Gaussian process, asymptotic upper bound, queue lenght distribution, strong 
asymptotics 

14 A heuristic a p proach of bandwidth management for video sources in ATM networks I I 
Yen-Wen M. Chen, Jean-Lien C. Wu 

February 2000 International Journal of Network Management, volume lo issue i 
Publisher: John Wiley & Sons, Inc. 

Full text available- p.df{1 99 78 KB) Additional Information: f ul l c itation , ab str act, references, citings, index 

terms 

One of the most important properties in the ATI^ network is that the resource of the 
network, including buffer and bandwidth, can be flexibly managed according to different 
demands of various applications. The network bandwidth can be effectively allocated and 
utilized if the data volume of the arrival traffic can be predicted precisely. In this paper, 
we study the bandwidth management schemes for variable bit rate 8tlpar;VBR&rpar; 
pre&hyphen; coded MPEG video sources. The proposed bandwidth a ... 

A two-phase combined QoS-based handoff scheme in a wireless ATM network I I 
Anna Hac, Jing Peng 

September 2001 International Journal of Network Management, volume ii issue 5 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^ pdf(241.04 KB ) Additional Information: full citation , abstract , references , index terms 

We describe the QoS-based rerouting algorithm that is designed to implement a two- 
phase inter-switch handoff scheme for wireless ATM networks. We propose to use path 
extension for each inter-switch handoff, and invoke path optimization when the handoff 
path exceeds the delay constraint or maximum path extension hops constraint. We study 
three types of path optimization schemes: combined QoS-based, delay-based and hop 
based path rerouting schemes. Copyright © 2001 John Wiley & Sons, Ltd. 
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Full text available: ^ pdf(1.37 MB) Additional Information: full citation , abstract , citings, index terms 

The Asynchronous Transfer Mode (ATM) is the transport mode of choice for B-ISDN. In 
order for high speed networks to become a reality, a number of performance issues has to 
be resolved. In recent years, there has been a growing interest in the literature in 
developing performance models to explore a wide range of performance problems varying 
from understanding the performance of a switch architecture to implementing efficient 
congestion control mechanisms and light weight transport protocols. In ... 

A traffic for MPEG-coded VBR streams I I 

Marwan Krunz, Herman Hughes 

May 1995 ACM SIGMETRICS Performance Evialuation Review , Proceedings of the 
1995 ACM SIGMETRICS joint international conference on Measurement 
and modeling of computer systems SIGMETRICS '95/PERFORMANCE '95, 

Volume 23 Issue 1 
Publisher: ACM Press 

Full text available* fSi Dclf(835 13 KB) A^^'^'O'^Q' Information: full citat ion, a bstract , references , citin g s , index 
.-gj^fjj — t erms 

Compression of digital video is the only viable means to transport real-time full-motion 
video over BISDN/ATM networks. Traffic streams generated by video compressors exhibit 
complicated patterns which vary from one compression scheme to another. In this paper 
we investigate the traffic characteristics of video streams which are compressed based on 
the MPEG standard. Our study is based on 23 minutes of video obtained from an 
entertainment movie. A particular significance of our data Is that it c ... 

^ , 

Design of an ATM switch for handoff support I I 

Heechang Kim, H. Jonathan Chao 
December 2000 Wireless Networks, volume 6 issue 6 

Publisher: Kluwer Academic Publishers 

Full text available: "g ] pdf( 167.56 KB) Additional Information: full citation , abstract , references , index terms 

. In a wireless ATM system, a network must provide seamless services to mobile users. To 
support this, mobility function should be added to existing ATM networks. Through a 
handoff operation, a mobile user can receive a service from the network without 
disconnecting the communication. A handoff results in connection path rerouting during 
an active connection. To avoid cell loss during a handoff, cell buffering and rerouting are 
required in the network. A handoff switch is a connection breakdown ... 

19 Second moment resource allocation in multi-service networks I I 

Edward W. Knightly 

June 1997 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1997 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS *97, volume 25 issue i 
Publisher: ACM Press 

Full text available* Hill Ddfd 62 MB) Additional Information: full citation , abstract , re f erences , ci tings. Index 
• la^ ^ terms 

A crucial problem for the efficient design and management of integrated services 
networks is Inow to best allocate network resources for heterogeneous and bursty traffic 
streams in multiplexers that support prioritized service disciplines. In this paper, we 
introduce a new approach for determining per-connection performance parameters such 
as delay-bound violation probability and loss probability in multi-service networks. The 
approach utilizes a traffic characterization consisting of the varlanc ... 
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In this article we focus on the transport and switching part of third generation mobile 
access networks. At the moment, the second generation of mobile systems is sufficiently 
extended everywhere and can provide services to all mobile users. The next challenge in 
the development of digital mobile networks is the integration of data and voice services in 
a unique platform. It seems to be that Asynchronous Transfer Mode technology (ATM) will 
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• The multiplexing of several lightly loaded links onto a more heavily loaded output link is a 
problem of considerable importance to the design and traffic engineering of many types of 
packet-oriented telecommunications equipment, including that used in Asynchronous 
Transfer Mode (ATM) networks. Network configurations generally require the cascaded 
operation of such multiplexers and switches. Important objectives to achieve small cell 
loss ratios while maintaining efficient utilization of the ... 
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The present paper describes the AMDA Integrated circuit (ATM Multiplexer/Demultiplexer 
ASIC). The circuit has two operation modes: in multiplexer mode an ATM low speed flow 
(up to 622 Mbits/s) is inserted in the empty slots of a high speed ATM flow (2.5 Gbits/s); 
in demultiplexer mode, the cells belonging to the low speed channels are extracted from 
the high speed ATM flow. An specific algorithm of distributed control has been developed, 
simulated and implemented/ in order to guarantee an even b ... 

Keywords: asynchronous transfer mode, ATM network, ATM multiplexer demultiplexer 
ASIC, AMDA integrated circuit, distributed control algorithm, bandwidth distribution, LSI- 
LOGIC LCB500K technology, CMOS IC, 622 Mbit/s, 2.5 Gbit/s, 155.52 MHz, 0.5 micron 
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When multlnnedia streams arrive at the receiver, their temporal relationships may be 
distorted due to jitter. Assuming the media stream is packetized, the jitter is then the 
packets arrival time deviation from its expected arrival time. There are various ways to 
reduce jitter, which include synchronization at the application layer, or synchronization at 
the asynchronous transfer mode (ATM) adaptation layer (AAL). The new source rate 
recovery scheme called jitter time-stamp ( ... 

Keywords: ATM adaptation layer 2 (AAL2), ATM networks, constant bit-rate (CBR), 
synchronization, timing recovery, variable bit-rate (VBR) 
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This paper, together with its companions(l)(2) describes the experimental data 
communication network being implemented at the National Physical Laboratory. The 
purpose of the work is two-fold. Firstly, it will act as a model of the 'local area' network 
assumed, but never analysed in detail, in the NPL proposal for a possible National Data 
Communication System(3)(4)(5). Secondly, it will provide data conimunicatlons between 
a wid ... 
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One of the most important properties in the ATM network is that the resource of the 
network, including buffer and bandwidth, can be flexibly managed according to different 
demands of various applications. The network bandwidth can be effectively allocated and 
utilized if the data volume of the arrival traffic can be predicted precisely. In this paper, 
we study the bandwidth management schemes for variable bit rate &lpar;VBR&rpar; 
pre&hyphen; coded MPEG video sources. The proposed bandwidth a ... 

A two-phase combined QoS-based handoff scheme in a wireless ATM network I I 
Anna Mac, Jing Peng 

September 2001 International Journai of Networli Management volume ii issue 5 
Publisher: John Wiley & Sons, Inc. 
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We describe the QoS-based rerouting algorithm that is designed to implement a two- 
phase inter-switch handoff scheme for wireless ATM networks. We propose. to use path 
extension for each inter-swItch -handoff, and Invoke path optimization when the handoff 
path exceeds the delay constraint or maximurh path extension hops constraint. We study 
three types of path optimization schemes: combined QoS-based, delay-based and hop 
based path rerouting schemes. Copyright © 2001 John Wiley & Sons, Ltd. 
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The Asynchronous Transfer Mode (ATM) is the transport mode of choice for B-ISDN. In 
ordier for high speed networks to become a reality, a number of performance Issues has to 
be resolved. In recent years, there has been a growing interest in the literature in 
developing performance models to explore a wide range of performance problems varying 
from understanding the performance of a switch architecture to Implementing efficient 
congestion control mechanisms and light weight transport protocols. In ... 
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Compression of digital video is the only viable means to transport real-time full-motion 
video over BISDN/ATM networks. Traffic streams generated by video compressors exhibit 
complicated patterns which vary from one compression scheme to another. In this paper 
. we investigate the traffic characteristics of video streams which are compressed based on 
the MPEG standard. Our study is based on 23 minutes of video obtained from an 
entertainment movie. A particular significance of our data is that it c ... 
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In a wireless ATM system, a network must provide seamless services to mobile users. To 
support this, mobility function should be added to existing ATM networks. Through a 
handoff operation, a mobile user can receive a service from the network without 
disconnecting the communication. A handoff results in connection path rerouting during 
an active connection. To avoid cell loss during a handoff, cell buffering and rerouting are 
required in the network. A handoff switch is a connection breakdown ... 

Second moment resource allocation in nnulti-service networks I I 

Edward W. Knightly 

June 1997 ACI^ SIGMETRICS Performance Evaluation Review , Proceedings of the 
1997 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '97, volume 25 issue i 
Publisher: ACM Press 
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A crucial problem for the efficient design and managennent of integrated services 
networks is how to best allocate network resources for heterogeneous and bursty traffic 
streams in multiplexers that support prioritized service disciplines. In this paper, we 
introduce a nevy approach for determining per-connection. performance parameters such 
as delay-bound violation probability and loss probability in multi-service networks. The 
approach utilizes a traffic characterization consisting of the varianc ... 
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This paper proposes a distributed ATM VP PVC restoration framework with the dynamic 
rerouting schemes in a hierarchical transport network. The rerouting algorithm aims to 
provide rapid ATM VP PVC restoration in the case of fault or performance degradation In 
terms of maximization of network resource utilization and satisfaction of the end user's 
QoS requirement. 

Algorithms for computing QoS paths with restoration I I 

Yigal Bejerano, Yuri Breitbart, Ariel Orda, Rajeev Rastogi, Alexander Sprintson 
June 2005 IEEE/ACM Transactions on Networking (TON), volume 13 issue 3 
Publislier: IEEE Press 

Full text available: ^ pdf(748.50 KB) Additional Information: full citation , abstract , references , index terms 

There is a growing interest among service providers to offer new services with Quality of 
Service (QoS) guarantees that are also resilient to failures. Supporting QoS connections 
requires the existence of a routing mechanism, that computes the QoS paths, I.e., paths 
that satisfy QoS constraints (e.g., delay or bandwidth). Resilience to failures, on the other 
hand, is achieved by providing, for each primary QoS path, a set. of alternative QoS paths 
used upon a failure of either a link or a node. T ... 
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This paper presents a logical formalization of Tree Adjoining Grammar (TAG). TAG deals 
with lexicallzed trees and two operations are available: substitution and adjunction. 
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Adjunction is generally presented as an insertion of one tree inside another, surrounding 
the subtree at the adjunction node. This seems to contradict standard logical ability. We . 
prove that some logical formalisms, namely a fragment of the Lambek calculus, can 
handle adjunction. We represent objects and operations of the TAG ... 

Contributed papers: Towards a proper treatment of coercion phenomena I I 

Daniele Godard, Jacques Jayez 

April 1993 Proceedings of the sixth conference on European chapter of the 

Association for Computational Linguistics 
Publisher: Association for Computational Linguistics 

Full text available: jjpi k»d\ ^ 

ig_ pat(i.U5 MB )„^ Additional Information: full citation , abstract , references , citin gs 
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The interpretation of coercion constructions (to begin a book) has been recently 
considered as resulting fronn the operation of type changing. For instance, a phrase of 
type o (object) is coerced to a phrase of type e (event) under the influence of the 
predicate. We show that this procedure encounters ennpirical difficulties. Focussing on the 
beg in/commencer case, we show that the coercion interpretation results both from 
general semantic processes and properties of the ... 
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based on content-based retrieval 

Yoshiharu Suga, Naoko Kosugi, l^asashi Morimoto 

October 2004 Proceedings of the 12th annual ACM international conference on 
Multimedia MULTIMEDIA '04 

Publisher: ACM Press 

Full text available: pdf(3.16 MB) Additional Information: full citation , abstract , references , index terms 

In this paper, we describe music monitoring in TV broadcasting based on content-based 
retrieval. A part of audio signals is sequentially extracted from TV broadcasting as a 
retrieval key, and a music DB that stores a great number of musical pieces is retrieved by 
this key based on content-based retrieval, and a musical piece is identified sequentially. 
In this way, we are able to carry out music monitoring. There are three necessary 
requirements important for realization of the music monitori ... 

Keywords: content-based retrieval, hashing, monitoring, music continuity, non- 
stationary noise, spectral peaks 
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This thesis represents the results of a computer-aided analysis of aspects of speeches of 
the Reverend Martin Luther King, Jr. Specifically, the analysis has investigated the 
occurrence of indicators of the efficiency function—tools facilitating the comprehension of 
a discourse by a hearer or reader— in four speeches of Dr. King. Contrary to the 
expectations of many who anticipate complex grammatical structures in the discourse of 
those who are speechmakers before many and diverse audiences, thi ... 
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Tine successful development of high speed digital computer systems usually requires that 
maximum performance be obtained from the selected technology. An optimum system 
design can be pursued only with confidence that the necessary performance levels can be 
achieved by the system components. 7,8 Without that confidence the alternative is a more 
pessimistic ''worst case" system design. The necessary confidence can only be achieved 
by a continuing evaluation of the timing characterist ... 

8 Fortran 8X draft Q 
^ Loren P. Meissner 

December 1989 ACM SIGPLAN Fortran Forum, volume 8 issue 4 
Publisher: ACM Press 

Full text available: pdf(21 .36 MB) Additional Information: full citation , abstract , index terms 

Standard Programming Language Fortran. This standard specifies the form and 
establishes the interpretation of programs expressed in the Fortran language. It consists 
of the specification of the language Fortran. No subsets are specified in this standard. The 
previous standard, commonly known ias "FORTRAN 77", is entirely contained within this 
standard, known as "Fortran 8x". Therefore, any standard-conforming FORTRAN 77 
program is standard conforming under this standard. New features can b ... 
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Publisher: ACM Press 
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A new contour generating serial algorithm is faster and more efficient than conventional 
contour tracing and parallel algorithms 

10 A linear algorithm for incremental digital display of circular arcs I I 
Jack Bresenham 

February 1977 Communications of the ACM, volume 20 issue 2 
Publisher: ACM Press 

Full text available: 'gl pdf( 561.77 KB) Additional Information: full citation , abstract , references , citings 

Circular arcs can be drawn on an incremental display device such as a cathode ray tube, 
digital plotter, or matrix printer using only sign testing and elementary addition and 
subtraction. This paper describes methodology for producing dot or step patterns closest 
to the true circle. 

Keywords: circle algorithm, circle drav\/ing, dot generation, graphics, incremental digital 
plotting, integer arithmetic, raster display, step generation 
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Timing Verification consists of validating the path delays (primary input or storage 
element to primary output or storage element) to be sure they are not too long or too 
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short and checking the clock pulses to be sure they are not too wide or too narrow. The 
programs addressing these problems neither produce input patterns like test pattern 
generators nor require input patterns like traditional simulators. Several programs 
(described here) operate by tracing paths [P173, W078, SA81, ... 

"■^ DOCIL: An autonnatic system for printed circuit board (PCB) designin g . A board I I 
description language and an algorithm to connect a set of points 
Ma-Teresa de Pedro, Ricardo Garcia 

January 1977 Proceedings of the 14th conference on Design automation DAC '77 
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DOCIL is a systenn that have been designed In order to produce the layout of a two side 
PCB from the data the human designer usually deals with. Two conditions that have been 
set for the system. First It is portability and second a small system feasibility. We will 
speak of this later. This work is composed by two parts: First of them a board description 
language, and second a. routing algorithm. The language Is used to specify the 
characteristics of the problem such as board size, ... 

Skeletal/medial axis representations: Autonrtating the CAD/CAE dimensional I I 

^ r ed uction process 
Krishnan Suresh 

June 2003 Proceedings of the eighth ACM symposium on Solid modeling and 
applications SM '03 

Publisher: ACM Press 

Full text available* Ddf{375 33 KB) Additional Information: full citation , abstract , references , citing s, index 

terms 

Dimensional reduction is a simplification technique that eliminates one or more 
dimensions from a boundary value problem. It results in significant computational savings 
with minimal loss in accuracy. Existing dimensional reduction methods rely on a lower- 
dihiensional geometric entity called the mid-element that is unfortunately ill defined for 
irregular thin solids.The main objective of this paper is to propose a new theory of 
'skeletal dimensional reduction' that Is superior to existing nnid-ele ... 

Keywords: CAD, CAE, dimensional reduction, engineering analysis, medial axis 
transforms, mid-plane, skeletal representations 
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Relational DBMS typically execute concurrent queries independently by invoking a set of 
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operator instances for each query. To exploit common data retrievals and computation in 
concurrent queries, researchers have proposed a wealth of techniques, ranging from 
buffering disk pages to constructing materialized views and optimizing multiple queries. 
The ideas proposed, however, are inherently limited by the query-centric philosophy of 
modern engine designs. Ideally, the query engine should proactive ... 
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Tatsuya Hayashi 

January 1971 Proceedings of the 1971 26th annual conference 
Publisher: ACM Press 
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A method for constructing almost optimal Floyd-Evans type Productions for LR(k) 
grammars is described here. Knuth has given the algorithm for constructing the analyzer. 
But its parsing table is too large and unacceptable for practical use. The concept of route 
indexes is used in our method. Using the concept it is possible to transform the transition 
diagram of Knuth's analyzer into another equivalent one whose number of statuses is 
much less than that of Knuth's transition diagram. As the ... 

Keywords: Analyzer constructor. Compiler compiler, Deterministic language, LR(k) 
analyzer, LR(k) grammar, Language processor, Parser, Production, Production language. 
Syntax analyzer. Translator 
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The Graphic Applications Subroutine Package, GASP, is a set of interdependent two- 
dimentional progranns capable of producing drawings on an automatic digital plotter. 
GASP was justified and developed in an engineering support environnnent to satisfy 
certain requirements within the workload responsibilities of a production drafting room 
and within the engineering areas. In FORTRAN (G or H level) for the IBM System/360, the 
package utilizes plotter dependent routines through a simple standard 1... 
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Christos I. Yessios 
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Publisher: ACM Press 

Full text available- 'Plpdf(802 68 KB) Additional Information: full citation , abstract , references , citings, index 
LJ ■ terms 

The work presented here is part of a more general research project for Computer 
Implemented Site Planning (CISP), currently under development at the Institute of 
Physical Planning, C-MU. CISP Is designed to respond to the typical site planning problem 
where the description of a site and the definitions of a set of uses (including relations 
and/or constraints to be satisfied) are given and we want to ... 
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This paper discusses a new algorithm for searching the shortest path in VLSIs by 
propagating wave fronts in four quadrants. The algorithm has been experimentally 
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